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METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR 
IMPLEMENTING DETERMINISTIC BASED BROKEN SCAN CHAIN 

DIAGNOSTICS 

Field of the Invention 

5 The present invention relates generally to the field of testing 

integrated circuits, and more particularly, relates to a method, apparatus and 
computer program product for implementing deterministic based broken 
scan chain diagnostics. 

Description of the Related Art 

1 0 A continuing problem for VLSI testing is how to diagnose an exact 

location of broken scan chain or chains. When there is low or zero yield, the 
scan chains are often broken so that the only opportunity to learn and 
diagnose the root cause of the problem is defect localization based upon 
scan chain failure data. Other test applications, such as, Level Sensitive 

15 Scan Design (LSSD), Logic Built In Self Test (LB I ST), Array Built In Self Test 
(ABIST), functional, Design-For-Test (DFT) and Design-For-Diagnostics 
(DFD), all assume the scan chains are operational. 

The problem of a broken scan chain or chains is usually encountered 
early in a technology life cycle and diagnostics is critical in improving the 
20 fabrication process so that manufacturing yield levels can be quickly 
achieved. An inability to improve the technology and yield can greatly 
impact a program or at least severely minimize the revenue that could be 
realized. 
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Rapid diagnosis to a location for Physical Failure Analysis (PFA) is 
needed to understand and correct process anomalies. In these low or zero 
yield situations, the most common failure is often the scan chain. The LSSD 
Flush and Scan tests will fail when there is one or more broken scan chains 
5 on a device. In these cases, there is no operating region where the scan 
chains are functional. Since all other tests utilize the scan chain to perform 
device tests, diagnostics of the broken scan chain or scan chains with hard 
DC flush and scan fails is extremely limited. Also as the density of VLSI 
devices continue to increase, their respective scan chains will continue to 

10 increase in size proportionally and thus, this problem will become even more 
severe. Fault simulation/test generation, providing extremely vital tools for 
diagnosing combinational faults, is very inefficient and ineffective for shift 
register (SR) diagnostics. Hence, a solution is needed which speeds broken 
scan chain diagnostics on the majority of the failing devices to enable timely 

1 5 process corrections and yield improvements. 

Existing methods and approaches to this problem include dumping 
megafail data on the tester, Automatic Test Pattern Generation (ATPG) 
directed at each hypothetical broken latch, voltage and timing sensitive 
methods, IDDQ walk current measurements, power up/down techniques, 

20 and LBIST/ABIST engine based techniques. Significant drawbacks are that 
the known solutions require very large data volumes, extremely long 
simulation times, and are not always 100% reliable, and further not one 
single known method is always successful all the time. This can be 
attributed to the nature of the particular fault and its manifestation, complex 

25 faults, and that faults are not limited to the type of chip area that propagates 
to system paths of the broken latch or latches whether it originates from 
combinational logic or array outputs. 

A need exists for fast and efficient techniques that diagnose defects in 
broken scan chain or chains and that provide a defect location for Physical 
30 Failure Analysis (PFA). 
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Summary of the Invention 

Principal aspects of the present invention are to provide a method, 
apparatus and computer program product for implementing deterministic 
based broken scan chain diagnostics. Other important aspects of the 
5 present invention are to provide such method, apparatus and computer 
program product for implementing deterministic based broken scan chain 
diagnostics substantially without negative effect and that overcome many of 
the disadvantages of prior art arrangements. 

In brief, a method, apparatus and computer program product are 
10 provided for implementing deterministic based broken scan chain 

diagnostics. A deterministic test pattern is generated and is loaded into 
each scan chain in the device under test using lateral insertion via system 
data ports applying system clocks. Then each scan chain is unloaded and a 
last switching latch is identified. The testing steps are repeated a selected 
1 5 number of times. Then checking for consistent results is performed. When 
consistent results are identified, the identified last switching latch is sent to a 
Physical Failure Analysis system. 

In accordance with feature of the invention, when consistent results 
are not identified, then another deterministic test pattern is used and then 

20 the testing steps are repeated a selected number of times. The deterministic 
test pattern can be generated from a base deterministic test pattern set 
generated by an Automatic Test Pattern Generation (ATPG) system. The 
deterministic test pattern can be generated using perturbations of one base 
deterministic test pattern from the base deterministic test pattern set. The 

25 deterministic test pattern can be generated using a software Pseudo 
Random Pattern Generator (PRPG). 
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Brief Description of the Drawings 

The present invention together with the above and other objects and 
advantages may best be understood from the following detailed description 
of the preferred embodiments of the invention illustrated in the drawings, 
wherein: 

FIG. 1 is a block diagram representations illustrating an exemplary 
computer test system for implementing deterministic based broken scan 
chain diagnostics in accordance with the preferred embodiment; 

FIGS. 2 and 3 are block diagrams of exemplary scan chain 
arrangements for use in accordance with the preferred embodiment; 

FIG. 4 is a flow chart illustrating exemplary steps for implementing 
deterministic based broken scan chain diagnostics in accordance with the 
preferred embodiment; 

FIGS. 5 and 6 are diagrams illustrating exemplary deterministic 
pattern generation for implementing deterministic based broken scan chain 
diagnostics in accordance with the preferred embodiment; 

FIG. 7 is a block diagram illustrating a computer program product in 
accordance with the preferred embodiment. 

Detailed Description of the Preferred Embodiments 

In accordance with features of the invention, a method is provided 
that utilizes one or more deterministic test patterns for diagnosing broken 
scan chains. Diagnosing broken scan chains is accomplished by this novel 
method that efficiently generates a self-contained and exhaustive diagnostic 
test pattern set of the deterministic test patterns that can sensitize and 
pinpoint the exact defective latch within a broken scan chain. 

Referring now to the drawings, in FIG. 1 there is shown an exemplary 
computer test system generally designated by the reference character 100 
for implementing deterministic based broken scan chain diagnostics in 
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accordance with the preferred embodiment. Computer system 100 includes 
a main processor 102 or central processor unit (CPU) 102 coupled by a 
system bus 106 to a memory management unit (MMU) 108 and system 
memory including a dynamic random access memory (DRAM) 1 10, a 
5 nonvolatile random access memory (NVRAM) 1 12, and a flash memory 114. 
A mass storage interface 116 coupled to the system bus 106 and MMU 108 
connects a direct access storage device (DASD) 1 1 8 and a CD-ROM drive 
120 to the main processor 102. Computer system 100 includes a display 
interface 122 connected to a display 124, and a test interface 126 coupled to 
10 the system bus 106. A device under test 128 is coupled to the test interface 
126. The device under test 128 includes, for example, an integrated circuit 
wafer, a module, or a system. Computer system 100 includes an operating 
system 130, a test control program 132, and a set of deterministic test 
patterns 134 of the preferred embodiment resident in a memory 136. 

1 5 Computer test system 1 00 is shown in simplified form sufficient for 

understanding the present invention. The illustrated computer test system 
100 is not intended to imply architectural or functional limitations. The 
present invention can be used with various hardware implementations and 
systems and various other internal hardware devices, for example, multiple 

20 main processors. 

Referring now to FIGS. 2 and 3, there are shown exemplary scan 
chain arrangements generally designated by the reference characters 200, 
300 for use in accordance with the preferred embodiment. The LSSD 
methodology is a system design and a Design-For-Test (DFT) approach that 
25 incorporates several basic test concepts including a scan design. 

FIG. 2 illustrates a typical LSSD configuration 200 including a first 
combinational logic and memory block 202 having applied primary inputs 
(Pis) and coupled to a first scan chain latches block 204. A second 
combinational logic and memory block 206 receives primary outputs (POs) 
30 from the first scan chain latches block 204 and is coupled to a second scan 
chain latches block 208. The second scan chain latches block 208 is 
coupled to a third combinational logic and memory block 210. In the typical 
LSSD configuration 200 most of the storage elements of the device, such as 
latches or registers are concatenated in one or more scan chains 204, 208 
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and can be externally accessible via one or more serial inputs (SRI) and 
outputs (SRO). Storage elements that are not in this category are usually 
memory or other special macros that are isolated and tested independently. 
The LSSD design methodology ensures that all logic feedback paths are 
5 gated by one or more of the storage elements, thereby simplifying a 
sequential design into subsets of combinational logic sections. 

FIG. 3 illustrates a typical LSSD scan chain 300 including a chain of 
Shift Register Latches (SRLs), SRL1-SRLN, each including a master latch 
L1 , 302 and a slave latch L2, 304. The master latch L1 , 302 has a pair of 

10 data ports SCAN and DATA, that may be captured by the latch responsive 
either to a first scan clock A CLK or a first functional system clock C1 CLK. 
The slave latch L2, 304 captures the value stored in the master latch L1 , 302 
responsive to either a second scan clock B CLK or a second functional 
system clock C2 CLK. As shown in FIG. 3, the second scan clock B CLK 

15 and the second functional system clock C2 CLK are combined as a single 
clock signal B/C2 CLK. The second scan clock B CLK and the second 
functional system clock C2 CLK are typically driven out of phase with both 
the first scan clock A CLK and the first functional system clock C1 CLK 
applied to the master latch L1 , 302. 

20 The strategy of diagnosing LSSD circuits has been established and 

evolving for many years. The characteristic of deterministic or 
predetermined LSSD patterns is that each pattern is independent from every 
other pattern. A pattern consists of a Load, primary inputs (Pis), Clocks, and 
an Unload sequence. Devices may have thousands of patterns depending 

25 upon the size and structure of the logic. During diagnostics, the failing 

pattern is identified and fault simulation is performed on the failing pattern, 
Load, Pis, Clocks, and Unload sequence. The circuit states can be quickly 
achieved by reviewing and simulating the failing pattern load, any Pis/Clocks, 
and measures. Previous passing patterns may also be used to eliminate 

30 potential faults that the identified failing pattern marked as potential 
candidates. 



In accordance with features of the invention, the deterministic test 
function is used in a lateral broadside insertion manner across all latch 
system data ports and efficiently analyze the response data such that 
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switching and non-switching latches are readily identified with the next to last 
non-switching latch being the point of the break within the defective scan 
chains. This comprehensive latch perturbation in conjunction with interactive 
diagnostic algorithms is used to identify and pinpoint the defective location in 
the broken scan chain. The LSSD scan A, B clocks and system C1 , C2 
clocks are assumed to be functional. This deterministic test function and 
ultimately deterministic test patterns derived thereof, can take on different 
forms and origins, some external to product and some internal to product. 
Four embodiments of the basic concept are provided depending upon the 
level of test generation support from the specific design structure. 

While the invention is described with respect to LSSD scan design, it 
should be understood that this method generally is applicable to any other 
general scan design. 

In accordance with features of the invention, a deterministic pattern 
set and functions are used to generate broken scan chain diagnostic 
patterns. For example, upon loading the scan chains it is clear to see that a 
stuck-at-1 fault causes the remainder of the associated scan chains to be 
also stuck-at-1 . Upon pulsing the system clocks C1 CLK and C2 CLK, 
system data is clocked in broadside via the system data ports of the latches 
within the scan chains of the device under test 128. Subsequently, the scan 
chains are then unloaded and the scan chain internal states are analyzed by 
tester resident software that identifies the latch at which the deterministic 
data stops and the stuck-at-0 or stuck-at-1 data begin. This unload data can 
also be compared against known correct reference unload data, if available. 
Comparing expected results from a good reference device with the bad 
device helps narrow down or localize where the fault occurs and thus, greatly 
improves the accuracy of the diagnostic call. In addition, executing a large 
number of deterministic test patterns, for example, 100 tester loops across 
unique clocking sequences or base pattern sets also provides improved 
diagnostic granularity. The exact number of deterministic patterns to be 
applied can also be arrived at empirically on a design-by-design basis. The 
more deterministic test patterns applied resulting in the last switching latch to 
be reported as common mode provides even greater confidence of the 
diagnostic call. In some embodiments, deterministic test patterns are 
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generated on-the-fly to easily and efficiently sensitize, capture, and 
ultimately observe the defect. 



Referring now to FIG. 4, there are shown exemplary steps for 
implementing deterministic based broken scan chain diagnostics in 
5 accordance with the preferred embodiment starting at a block 400 and 
repeated a selected number N of times as indicated at a block 402. A 
deterministic test pattern is generated as indicated at a block 404. 

As indicated at a block 406, a first embodiment utilizes an existing 
base deterministic test pattern set (LSSD Test Mode) that is generated by an 

10 available ATPG system. The implementation is the simplest of the three 

cases in that the diagnostic test patterns exist and reside at the test system 
for effortless application to product. However, this diagnostic pattern set 
may not be sufficient to expose the broken latch defect. Deterministic values 
applied to either the scan chain inputs (SRIs) or Primary Inputs (Pis) then 

15 are used with appropriate clocking to be captured into the latches SRLs. 
Then the scan chain, for example, scan chain latches blocks 204, 208 are 
unloaded and a particular latch where the defect occurs can be determined. 

As indicated at a block 408, a second embodiment uses perturbations 
of a single base deterministic test pattern from the same ATPG system. 

20 Note that there can potentially be as many base deterministic test patterns 
as there are unique deterministic test sequences with unique clocking 
present on available test manufacturing data (TMD). These perturbations 
can include numerous algorithms that are both very flexible, and very easy to 
efficiently generate. Some algorithms are as follows: no invert, all invert, 

25 Nth bit invert, rotate, invert rotate, and combinations thereof. These 

algorithms can be performed upon each base deterministic test pattern 
thereby providing an ample, sufficient, and exhaustive supply of diagnostic 
test patterns that are necessary to both sensitize and manifest the defect 
within the broken scan chain or scan chains. 

30 Referring also to FIG. 5, for example, a base set of deterministic 

vectors and a perturbation matrix efficiently enables variations of this base 
set of deterministic patterns. FIG. 5 illustrates a base set of deterministic 
pattern vectors 502 in conjunction with a perturbation matrix 504 that are 
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applied to an exclusive OR (XOR) 506 to automatically generate diagnostic 
broken scan chain patterns applied to scan chains as indicated at a block 
508. This can be performed by tester resident software at the test system 
itself and even be applied concurrently so as to minimize data volumes. 

Referring also to FIG. 6, there is shown a sample of a set of 
deterministic test patterns generally designated by the reference character 
600 generated in this manner with the no invert, all invert, and nth bit 
functions. 

As indicated at a block 410, a third embodiment utilizing a software 
Pseudo Random Pattern Generator (PRPG) to generate these deterministic 
test patterns 134. No fault simulation is necessary due to the observation 
and diagnostic technique. Random data from the PRPG is applied to the 
scan chains as well as into the Primary inputs. These values would then be 
captured with appropriate clocking into the shift register latch. The scan 
chain would then be unloaded and resolution to where the defect occurs can 
be determined. 

A fourth embodiment, which is probably the most powerful, fully 
incorporates the perturbation function in conjunction with a small set of base 
deterministic patterns 134 to be resident on-chip. This BIST form and 
method of deterministic test pattern generation can thereby solely generate 
these diagnostic test patters on-chip without any external test system 
support, and can be a supplemental BIST support function (DFD). One 
hardware implementation on-chip, for example, consists of a memory that 
stores these base deterministic test patterns 502 and then is multiplexed 
with Exclusive-OR (XOR) 506 and perturbation logic circuitry 504, including, 
for example, no invert, all invert, nth bit invert, rotate, invert rotate, and the 
like, for every scan chain input to perturb the input pattern. 

In all cases, the concept is to apply deterministic test patterns in a 
system mode, where the data values are laterally inserted into the latches of 
the scan chains utilizing all potential system functional paths and all system 
clocks on the product. Minimal, if any, test generation is required. 
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The generated deterministic test pattern is loaded into the scan 
chains as indicated at a block 412 and then system clocks C1 CLK and C2 
CLK are applied as indicated at a block 414. The scan chains are unloaded 
as indicated at a block 316. A last switching latch is identified as indicated at 
5 a block 418. After these steps are repeated N times as indicated at a 
decision block 420, then checking for consistent results is performed as 
indicated at a decision block 422. If the results are consistent, then the 
identified last switching latch is sent to a Physical Failure Analysis (PFA) to 
localize the physical defect as indicated at a block 424. When the results 
10 are not consistent, then another deterministic test pattern is applied as 
indicated at a block 426. Then the exemplary steps are repeated. 

In brief, the method of the invention is very valuable in diagnosing 
broken scan chains, especially for VLSI designs not containing BIST 
structures which prior art methods and techniques rely upon to solve this 

15 problem. These BIST-based methods are also not always 100% successful 
due to the nature of the defect or rather simply, not sufficient to 
expose/sensitize the actual defect mechanism causing the broken scan 
chain. In addition, this concept is very powerful in certain situations where 
either the BIST structures themselves are defective and/or do not propagate 

20 to certain sections of combinational logic, or arrays/memory that feed the 
latches of interest within the broken scan chain(s). The method of the 
invention is primarily independent of design type, with no LBIST, ABIST, 
DFT, and DFD structures required, other than being LSSD compliant. 

The method of the invention is superior to other methods because it 
25 provides an efficient and unique solution to the stuck-at or broken scan chain 
diagnostics within a Deterministic environment with the following benefits. 
Rapid on-the-fly diagnosis is provided and defective latch is located with high 
probability. The method of the invention is compatible with existing non- 
BIST designs (ASICs) and is compatible with existing structural LSSD, and 
30 BIST designs. The method of the invention eliminates extensive test result 
data collection and implementation is relatively simple. The method of the 
invention is easily simplified and automated for manufacturing test. The 
method of the invention provides a quick and direct path from the computer 
test system 100 to Physical Failure Analysis. The method of the invention 
35 can be an on-chip hardware implementation for use as a BIST support 
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function and DFD features. Fault simulation is not required with the method 
of the invention. 

Furthermore, the method of the invention is highly effective when 
diagnosing un-modeled faults, AC defects, and intermittent fails that do not 
conform to the classical or conventional stuck-at or transitional fault models. 
Also, many of the underlying basic concepts can be generalized and 
integrated into general-purpose automated test generation and diagnostic 
products. 

Referring now to FIG. 7, an article of manufacture or a computer 
program product 700 of the invention is illustrated. The computer program 
product 700 includes a recording medium 702, such as, a floppy disk, a high 
capacity read only memory in the form of an optically read compact disk or 
CD-ROM, a tape, a transmission type media such as a digital or analog 
communications link, or a similar computer program product. Recording 
medium 702 stores program means 704, 706, 708, 710 on the medium 702 
for carrying out the methods for implementing deterministic based broken 
scan chain diagnostics of the preferred embodiment in the computer test 
system 100 of FIG. 1. 

A sequence of program instructions or a logical assembly of one or 
more interrelated modules defined by the recorded program means 704, 
706, 708, 710, direct the computer system 100 for implementing 
deterministic based broken scan chain diagnostics of the preferred 
embodiment. 

While the present invention has been described with reference to the 
details of the embodiments of the invention shown in the drawing, these 
details are not intended to limit the scope of the invention as claimed in the 
appended claims. 
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